Chains in the Bruhat order
نویسنده
چکیده
We study a family of polynomials whose values express degrees of Schubert varieties in the generalized complex flag manifold G/B. The polynomials are given by weighted sums over saturated chains in the Bruhat order. We derive several explicit formulas for these polynomials, and investigate their relations with Schubert polynomials, harmonic polynomials, Demazure characters, and generalized Littlewood-Richardson coefficients. In the second half of the paper, we study the classical flag manifold and discuss related combinatorial objects: flagged Schur polynomials, 312-avoiding permutations, generalized Gelfand-Tsetlin polytopes, the inverse Schubert-Kostka matrix, parking functions, and binary trees.
منابع مشابه
A Weighted Enumeration of Maximal Chains in the Bruhat Order
Given a finite Weyl group W with root system , assign the weight α ∈ to each covering pair in the Bruhat order related by the reflection corresponding to α. Extending this multiplicatively to chains, we prove that the sum of the weights of all maximal chains in the Bruhat order has an explicit product formula, and prove a similar result for a weighted sum over maximal chains in the Bruhat order...
متن کاملIDENTITIES OF STRUCTURE CONSTANTS FOR SCHUBERT POLYNOMIALS AND ORDERS ON Sn
For Schubert polynomials, the analogues of Littlewood-Richardson coeecients are expected to be related to the enumeration of chains in the Bruhat order on S n. We reene this expectation in terms of certain suborders on the symmetric group associated to parabolic subgroups. Our main results are a number of new identities among these coeecients. For many of these identities, there is a companion ...
متن کاملGrowth diagrams for the Schubert multiplication
We present a partial generalization to Schubert calculus on flag varieties of the classical Littlewood-Richardson rule, in its version based on Schützenberger’s jeu de taquin. More precisely, we describe certain structure constants expressing the product of a Schubert and a Schur polynomial. We use a generalization of Fomin’s growth diagrams (for chains in Young’s lattice of partitions) to chai...
متن کاملMarkov Chains for Linear Extensions , the Two - Dimensional
We study the generation of uniformly distributed linear extensions using Markov chains. In particular we show that monotone coupling from the past can be applied in the case of linear extensions of two-dimensional orders. For width two orders a mixing rate of O(n 3 log n) is proved. We conjecture that this is the mixing rate in the general case and support the conjecture by empirical data. On t...
متن کاملA Monoid for the Grassmannian Bruhat Order
Structure constants for the multiplication of Schubert polynomials by Schur symmetric polynomials are related to the enumeration of chains in a new partial order on S 1 , the Grassmaniann Bruhat order. Here we present a monoid M related to this order. We develop a notion of reduced sequences for M and show that M is analogous to the nil-Coxeter monoid for the weak order on S 1 .
متن کاملar X iv : m at h . C O / 0 50 23 63 v 1 1 6 Fe b 20 05 CHAINS IN THE BRUHAT ORDER
We study a family of polynomials whose values express degrees of Schubert varieties in the generalized complex flag manifold G/B. The polynomials are given by weighted sums over saturated chains in the Bruhat order. We derive several explicit formulas for these polynomials, and investigate their relations with Schubert polynomials, harmonic polynomials, Demazure characters, and generalized Litt...
متن کامل